Look and Say Fibonacci

The LS (Look and Say) derivative of a word is obtained by writing the number of consecutive equal letters when the word is spelled from left to right. For example, LS(1 1 2 3 3) = 2 1 1 2 2 3 (two 1, one 2, two 3). We start the study of the behaviour of binary words generated by morphisms under the LS operator, focusing in particular on the Fibonacci word. Résumé. La dérivée LS d’un mot est obtenue en décrivant les blocs de lettres qui apparaissent quand on épelle le mot. Par exemple, LS(1 1 2 3 3) = 2 1 1 2 2 3 (deux 1, un 2, deux 3). Nous commençons l’étude de la transformation, par l’opération LS, des mots binaires engendrés par morphismes. Notre attention se porte ici en particulier sur le mot de Fibonacci. 1991 Mathematics Subject Classification. 68R15.